import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        int[] array = new int[1_0000];
        for(int i = 0; i < array.length; i++){
            array[i] = array.length - i;
        }

        for (int i = 0; i < 5; i++) {
            if(i == 1){
                continue;
            }
            System.out.println(i);
        }
//        int[] array = {1,25,6,41,15,12,36,43};
        long Starttime = System.currentTimeMillis();
//        Sort.insertSort(array);//23
//        Sort.selectSort2(array);//34
//        Sort.shellSort(array);//3
//        Sort.heapSort(array);//1
//        Sort.bubbleSort(array);//38
//        Sort.quickSort(array);//quick2:9 quick:35
//        Sort.quickSortNor(array);
//        Sort.mergeSortNor(array);
        Sort.countSort(array);
        System.out.println(Arrays.toString(array));
        long Endtime = System.currentTimeMillis();
        System.out.println(Endtime - Starttime);
    }
}
